Improvements in Probabilistic Micropayment Schemes
نویسندگان
چکیده
This paper reviews the desirable properties and security features of electronic commerce systems and the problems that are unique to electronic cash. We will then examine two older micropayment systems, describing the desirable properties that they achieve. Finally, we will present a new micropayment system for electronic commerce introduced by Silvio Micali and Ronald Rivest, including the digital encryption technologies employed, which improves upon past systems. This last system (used in Peppercoin Payment Service) uses a probabilistic protocol to efficiently process small transactions, choosing only a certain number of cryptographically secure payments to process which reduces bank processing costs by several orders of magnitude.
منابع مشابه
Improved Probabilistic Micropayment Scheme
Micropayment schemes are recently considered to have a variety of practical applications. Such kind of schemes handle a sequence of very small payments which therefore should be quite efficient to be payed and verified. An electronic lottery ticket scheme was proposed by Rivest as a means of probabilistic micropayment scheme in order to reduce the administrative cost of the bank. In this paper,...
متن کاملDecentralized Anonymous Micropayments
Micropayments (payments worth a few pennies) have numerous potential applications. A challenge in achieving them is that payment networks charge fees that are high compared to “micro” sums of money. Wheeler (1996) and Rivest (1997) proposed probabilistic payments as a technique to achieve micropayments: a merchant receives a macro-value payment with a given probability so that, in expectation, ...
متن کاملMicropayments Revisited
We present new micropayment schemes that are more efficient and user friendly than previous ones. These schemes reduce bank processing costs by several orders of magnitude, while preserving a simple interface for both users and merchants. The schemes utilize a probabilistic deposit protocol that, in some of the schemes, may be entirely hidden from the users.
متن کاملMulti-Dimensional Hash Chains and Application to Micropayment Schemes
One-way hash chains have been used in many micropayment schemes due to their simplicity and efficiency. In this paper we introduce the notion of multi-dimensional hash chains, which is a new generalization of traditional one-way hash chains. We show that this construction has storage-computational complexity of O(log 2 N) per chain element, which is comparable with the best result reported in r...
متن کاملAn Efficient Micropayment System Based on Probabilistic Polling
Existing software proposals for electronic payments can be divided into “on-line” schemes that require participation of a trusted party (the bank) in every transaction and are secure against overspending, and the “off-line” schemes that do not require a third party and guarantee only that overspending is detected when vendors submit their transaction records to the bank (usually at the end of t...
متن کامل